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Abstract. We present a rectilinearization theorem for p-adic semi-algebraic 
sets depending on parameters. As an application of our main theorem we 
present an alternative proof of a rationality result for parametric p-adic inte- 
grals, due to Denef. 

1. Introduction 

The technique of rectihnearization was originahy used by Cluckers [2] , to show 
that any two infinite p-adic semi-algebraic sets are isomorphic if they have the same 
dimension. To achieve this resuh, an important step was to show that any semi- 
algebraic p-adic set was isomorphic to a finite number of sets of a specific, simple 
form. It was already noted by Cluckers at that time that the result might be useful 
to p-adic integration, especially since the used isomorphisms also appeared to be 
very basic functions. 

In a previous paper [3], we presented such an extended rectilinearization result, 
which states that any semialgebraic p-adic set can be partitioned into finitely many 
parts each of which is semi-algebraically isomorphic to a Cartesian power of basic 
subsets Zp'^' of Qp, where Zp'^-' is the set of p-adic integers (of any nonnegative 
order) having coefficients 1,0,..., in their p-adic expansion, with k — 1 zeros, 
see (HI) below. Moreover, we could also ensure that the order of a finite number 
of given semi- algebraic fuctions, and the order of the Jacobian of the occuring 
isomorphisms, would equal the order of a monomial with integer powers. We used 
this rectilinearization result to give a new, very simple proof of the rationality 
of certain p-adic integrals. Rationality of such integrals and the related Poincare 
series had originally been proved by Denef ^ in two different ways, one of which 
was based on cell decomposition techniques. 

This paper, which was inspired by a similar result of Cluckers for Presburger sets 
[1], presents a parametric version of the rectilinearization theorem mentioned above. 
Our motivation here is similar to that in the previous paper, namely that this result 
allows us to give alternative, simple proofs of the rationality of parametric p-adic 
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integrals. As an application of our main theorem we present an alternative proof 
of a rationality result for parametric p-adic integrals, due to Denef [3 [6]. 

1.1. Notation and terminology. Let p denote a fixed prime number, Qp the 
field of p-adic numbers and K a fixed finite field extension of Qp. For x ^ K let 
ord (x) G Z U {+00} denote the valuation of x. Let R — {x € K \ ord (x) > 0} be 
the valuation ring, and let qk denote the cardinality of the residue field of K. Put 
K"" ^ K\ {0} and for n e No let P„ be the set {x K-" \ 3y K : y" = x}. 
We call a subset of K"' semi- algebraic if it is a Boolean combination (i.e. obtained 
by taking finite unions, complements and finite intersections) of sets of the form 
{x G K"^ I f{x) e P„}, with f{x) e K[Xi, . . . ,Xm]- The quantifier elimination 
result by Macintyre [8] implies that the collection of semi-algebraic sets is closed 
under taking projections iiT™ — K"^~^. Moreover, also sets of the form {x e iiT™ | 
ord(/(x)) < ord (5(2;))} with f{x),g{x) G K[Xi, . . . , X^] are semi- algebraic (see 
Denef 's alternative proof [7] of Macintyre's theorem). A function f : A ^ B is 
called semi- algebraic if its graph is a semi-algebraic set; if such a function / is a 
bijection, we call / an isomorphism. By a finite partition of a semi-algebraic set 
we mean a partition into finitely many semi- algebraic sets. 

Let TT be a fixed element of R with v{t:) = 1, thus tt is a uniformizing parameter 
for R. For a semi-algebraic set X C if and fc > we write 

(1) X^'^) ^{xeX I X 7^ and ord {Tr~°''^ ^^^x - 1) > fc}, 

which is semi-algebraic (see 7 , Lemma 2.1); X''''^ consists of those points x d X 
which have a p-adic expansion x — X^i^s ^^i'^^ with Ug — 1 and a.; — for i — 
s + 1, . . . , s + k — 1. 

We recall a form of Hensel's Lemma and a corollary. 

Lemma 1 (Hensel). Let f{t) be a polynomial over R in one variable t, and let 
a € R, e e N. Suppose that ord (/(a)) > 2e and ord (/'(a)) ^ e, where f denotes 
the derivative of f . Then there exists a unique a G R such that /(a) = and 
ord {a — a) > e. 

Corollary 2. Let n > 1 be a natural number. For each k > ord(n), and k' = 
k + ord (n) the function K^^'^ — )■ P^'^ : x H> x" is an isomorphism. 

We will also need the following cell decomposition theorem, a proof of which can 
for example be found in 2 . Prior to that, this result was used in the proofs of [4]. 

Lemma 3. Let X C K"^ be semi- algebraic and bj : K"^ — > K semi- algebraic 
functions for j = 1, . . . ,r. Then there exists a finite partition of X s.t. each part 
A has the form 

A — {x & K"^ \ X e D, ordai(x) Di ord (xm — c(x)) ^2 orda2(x), 
x™ - c(x) e XP„}, 

and such that for each x G A we have that 

ord(6j(x)) = — ord((xm ~ c{x))'^^ dj{x)), 

where x = (xi, . . . ,Xm-i), L) C if™^^ is semi- algebraic, the set A projects surjec- 
tively onto D, n> 0, fij eZ, X e K, c,dj : if™"^ K and Oi : if™"^ are 
semi- algebraic functions, and each is either < or no condition. If X — 0, we use 
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the conventions that fij ~ and O*' = 1, and thus oid {bj{x)) — ■^ord{dj{x)). 
Moreover, D has the structure of a K -analytic manifold and the functions c, ai and 
dj are K -analytic on D. 

2. A PARAMETRIC VERSION OF RECTILINEARIZATION 

Write 7r,„ : — > : {xi, . . . ,Xm+r) ^ [xi, ■ ■ ■ ,Xm) for the projection map 
onto the first m coordinates. Given a set yl C K"^^"^ and ^ G iTmiA), we use the 
notation to denote the projection 

I G A}. 

We say that a semi-algebraic set S C A'" is bounded if there exists a tuple a G 
(if ^ )", such that for each x G S and i = 1, . . . , n, we have that 

— orda.i ^ ordxi ^ orda.i. 

The following definitions are central. 

Definition 4. Let A C K'^+"^ be a semi- algebraic set. 

We say that a family of functions / = {/^}{e7rr(yi) with : — > K' is semi- 
algebraic if the graph of / : A — if' : x) i— f^ix)) is a semi- algebraic set. 
We say that a family of semi- algebraic functions / = {fi}ie7rr{A} with f^-.A^^K 
satisfies condition ([2]) if there exist constants fj,i G Z and a semi- algebraic function 
/? : TTriA) — )• K such that each {^,Xi, . . . , Xm) G A satisfies Xi 7^ if < and 

(2) ord(/5(a;))=ord(/3(On<')- 

i 

We say that a family of semi-algebraic functions g = {gi}ceiTriA) with : A^ if™ 
satisfies condition ([3]) if each g^ is on A^ and there exist constants /i^ G Z and a 
semi-algebraic function /3 : 7rr(A) — >■ A' such that each xi, . . . , Xm) G A satisfies 
Xi 7^ if /ii < and 

(3) ord(Jac(55(x))) =ord(/3(0n^r)- 

i 

Definition 5. Let f : X Y be a family of semi- algebraic isomorphisms. Say 
that the family f is of type /q when f equals an isomorphism of the following kind: 

fo ■■ Xcif'^+"^rcif+"+i:(e,x)H^(^,xi,...,x,_i,0,x,+i,...,x„) 
for some n > 0. 

Say that the family f is of type f\, resp. of type /2 or tc, when X C if^", 
Y C AT for some n > 0, and f equals an isomorphism of the following kind: 

/i : X ^Y : itx) ^ (e, aix^S . . . , a„<"), 

/2 : X ^ r : x) 1-^ (^,Xl,...,Xi_l,x^/3(0]^x^^x^+l,...,x„), or 

tc : X ^ r : x) (^,xi,...,Xi_i,Xi -|-c(^,xi,...,Xi_i),Xi+i,...,x„), 

with ai,bj G Ij, Oi < implies Xi ^ for x G X , bj < implies Xj ^ for 
X G X, Ui G K, X — (xi, . . . ,Xn), P '■ T^riX) K a semi- algebraic function and 
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c : Trr+i-i{X) K a semialgebraic function which is moreover in the case that 
X is open in K''^"' . 

Given a function f : {^,x) i— > f(,ix)) of one of the types described above, we 
will also say that the functions f^ have type fi or tc ■ 

Theorem 6 (Parametric Rectilinearization with basic functions). Let X C K'''+"^ 
be a semi- algebraic set and bj : X K semi- algebraic functions for j = 1, . . . , n. 
Then there exists a finite partition of X such that for each part A = U^g^^(^)A^ we 
have constants / G N, /c G No, and a family of isomorphisms f — {f^}^eTir{A) with 

I 

: X n R^"^ -^A^:x^{T,o g){x), 
i=i' 

where the values 1,1' ^ m only depend on the part A. A^ is a set of the form 
{x G Y[\=i R'^^^ I (ordxi, . . . ,orda;i'_i) G Ta}- For each ^ G vrr(A), Ta is a finite 
subset ofT^j^^ containing elements 7 = (71, . . . ,7i'-i) that satisfy relations 

Os;7, <ord(/3,(e))+5]'^^7^ 

1=1 

for nonzero semi- algebraic functions Pi : nr{A) — > K and ni,mi G Z for i ~ 
1, . . . ,1' — 1. The function g is a composition of bijective maps of the types fo, fi, f2, 
and Tc a composition of functions of type tc. 

This implies that the functions bj o / satisfy condition (0). Moreover, for each 
part A where I = m, f satisfies condition (3^. 

We win need the foUowing lemma: 

Lemma 7. Let S C be a semi-algebraic set, and E = U^gs-E^ C be a 
family of sets, with E^ of the form 

{m / rn— 1 

x G A^ X Yl i?^^) I ordx™ < ord (3(0 H 
i—m' \ i—1 

where j3{£^) is a nonzero semi- algebraic function, k G Nq, Vi G Z, A^ is a bounded 
subset o/^"li?^''^ m, m' G N depending only on E. 

There exists a finite partition of S in semi- algebraic sets Si and for each Es^ = 
U^g5.£'j, a finite partition in parts A such that for each part A — U^gg^Aj, there 
is a family of isomorphisms of the form 

I 

: X n ^^'^ -^A^:x^{go Fo){x). 

i=V 

Here is a bounded set, V ,1 < m are independent of g is a composition of 
functions of types /i, /2, and Fq is a composition of functions of type /q. 

Proof Partition S in Si = e S \ /3(0 0} and 5*2 = S\Si. The Lemma is 
trivial for Es-^, so we may assume that /3(C) is nonzero. 

We work by induction on m. The case where m' = m is trivial, so assume that 
m > m' . Note that for m' ^ i < m, there are no conditions on Xi if Vi — 0. 
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We first look at the case where < for alH = to', . • ■ , w — 1. In this case each 
is a bounded set. Indeed, we have that 

m — 1 m — 1 

< ovdxm ^ ord/3(^) + ^ i/jorda;^ - ^ |i/i|orda;i. 



i=l 

m— 1 



^ M(0 - ^ li^ilordXi, 

where M(^) is a natural number that may depend on ^. This implies that cannot 
contain any x for which orda:;i > for some m' ^ i < m. 

Hence, we may suppose that Vm-i > 0. We first prove the proposition when 
Um-i = 1- We can partition E^ into parts E^^i and -B{,2, with 

E^,i = l^xeE^l ovdxm < ord jj <' j | , 

E^,2 = l^xeE^l ord n j < ordx„| 

x e X ]J R^''> I ord [| < ordx„ 

i=m' \ i=l / 

< ord 1^/3(0^:^-1 n j I • 

Since Old (/3(e) n""^^<*) < ord(a;„_i^(0nll7^<*) for a; G iJ^,!, it follows that 
we have an isomorphism 

E'^^l : (Xi, . . . ,Xm-2,Xm-l:Xm) ^ (xi,. . . , Xm-2, Xm, Xm-l) 

(which is a composition of maps of type /i and /2) with E'^ ^ the set 

{m-l / ni-2 \ ~j 

(a;i, . . .,Xm-i) G X 
i—m' \ i=l / J 

and the lemma follows for E'^ -^ by the induction hypothesis. 
For -B|_2, let D^^m-i be the set 

{m-l / m-2 \ ^ 

(xi, . . . e Aj X [] iiC^) I ord m n < I . 

i=m' \ i=l / J 

We may suppose that G -ft'^^^. Then, the map 

D^^m-l XR'^''^ -^E^,2 -X^ I^Xi, ■ . ■ , X^-2, ^^^^'j^^-T^^. ^ j 

is an isomorphism which is a composition of isomorphisms of type /i and /2. Also 

m / m— 2 \ 

Aj X JJi?^'^) ^.IJ^,™.! xii^'^) :a;H.|a;i,...,a;„_2,7r^(Oa:m-i JJ^r'a;™ 

i—m' \ i—1 / 

is an isomorphism which is a composition of isomorphisms of type /i and /2 . This 
proves the lemma when Vm-i = 1- 
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Suppose now that Vm-i > 1- We prove that we can reduce to the case Vm-i = 1 
by partitiomng and applymg appropriate power maps. Choose k > ord(z^„i-i) and 
put k' = k + ord (i^m-i). We may suppose that k > k, so we have a finite partition 
Ua E^-a, with a = (ai, . . .,am) e /C™, ord(ai) = 0, < ord(aj) < i^rn-i for 
i = 2, . . . , m and 

= {a; G I E a,n-iR^''\ x., e a^Pif ^ 

for i e {1, . . . , TO — 2} U {to}}. 

By Corollary [2] we have isomorphisms 

: ^ : 2^ i-^- . . . , am_2a;5^J2'' "m-i^m-i' "m^:^!'"^'): 

with - {a; G Se X ™' ^^"^^ I ord(x„) < ord 117=2' which are 
isomorphisms of type /i. Here is a bounded (definable) subset of nl^T^ ^^^^ 
and f3' : S ^ a semi- algebraic function. This reduces the problem to the case 
with i^m-i = 1 and thus the lemma is proved. □ 

Proof of Theorem\^ We give a proof by induction on to. We will show that we can 
reduce to the case described in equation Q below. The theorem then follows by 
Lemma [51 Using Lemma [3] and its notation, we find a finite partition of X such 
that each part A has the form 

A = gX''+(™+i) I ordai(^,.T)niord(f-c(e,x))n20rda2(^,x), 

{^,x) G t-c{^,x) G XPn}, 

and such that OTdbj{^,x,t) = iord((f — c(^,a;))^'"3dj(^,x)) for each x G A, with 

First use a translation ti"^^^^ : Ac=o A : x (xi, . . . , Xm, t + c(^, a;)). If we 
apply the induction hypothesis to the set D C K^'^™ and the functions ai,a2,dj, 
we get a partition of D in parts Z?, such that for each D, there exists a family of 
definable functions {f(,}^:^j^ so that we have isomorphisms of the form 

: X : {xi,...,xi) ^ {f,o g){xu ■ ■ ■ ,xi), 

i=i' 

with Aj a bounded definable set (of the form described in the formulation of the 
theorem) and 1,1' E N depending only on D. Tc is a composition of functions of 
type tc and g a composition of functions of types /o,/i,/2- This induces a finite 
partition of Ac=o in parts Ac=o i such that for each part there is an isomorphism of 
the form 

f -.B^ Ac^o ■■ it X, t) ^ (^, f^ixi, xi), t). 

For each ^ G 7r„(S), is a set of the form = {{x, t) E x R^""^ x I 

(^(^, X, t)} with 



(/){£,, X, t) o ord 



aiiO Y[xT] Di ordt 02 ord (a2iOl[xA 



where the a; : 7rm(_B) K are semi-algebraic functions. If we compose the func- 
tions /' with the translation t')^^^\ we obtain isomorphisms of the form 

/ - 4™+l) of'-.B^AB-. (^, X, t) ^ ((fe O g){^, x), t + C(e, X)) 
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between sets B and sets Ab C X. The sets Ab form a finite partition of X. Ap- 
plying the induction hypotheses, we find that there exist /iy G Z and semi-algebraic 
functions 5, : 7r^(B) ivT such that ord (6jo/)(^, x, i) = ^^ord{Si{^)t^''+^■^ nLi^;^') 
We will show that we only need functions of type /o, /i and /2 for our parametric 
rectilinearization of B. Thus the final isomorphisms Y[ R'^^^ ~^ ^ will have the form 
X I— >■ (Tc o g){x), where g is a composition of functions of types /o, /i and /2, and 
Tc is a composition of functions of type tc- 

If A = 0, then B^ ^ x Yl\=i' R^^^ ^ {0}. In this case our isomorphism has 
the form a;) ^ {Tc o g o fo){^,x). RecaU that by Lemma |31 cti{£.) 7^ Q!2(C)- 
From now on suppose that A ^ 0. 

As in the nonparametric case, we may suppose that ^2 is either < or no con- 
dition and Di is the symbol < (possibly after partitioning or applying (^, x, t) 1— > 

Choose k > ord {n) and put k' = k + oid (n). We may suppose that k' > k, so we 
have a finite partition B ~[J^Bj with j — (71, ... , 7;+i) G K'-^^, < ord (7^) < n 
and 

B^ = {(C, x,t)eB\te 7i+iP,(/\ X, e l^Pi'''\ for i = 1, . . . , I}. 
Now we have isomorphisms 

f^:C^^B^: (e, X, t) 71 a;^, . . . , jix^, 7i-Hii")- 

For each £_ e 7r„.(B^), the set C^,^ is defined as {x & A'^ x Yl\=i' ^'"'"^ x ^'-''^ I 
ip{^,x,t)}, with 

V^(e,a:,t) oord (^aUOlI^'') ^ "^^t Da ord (^4 (0 H a:^' ^ , 

where the : 7r,„(C-y) — >■ if are semi-algebraic functions (for this we need Lemma 
[7^.2.4) Put ,f = f o f-y. Then the bj o f satisfy condition ([2]), since 



or 



d(6,o/(/^(^,x,t))) = ^ord U(0t'^'+^^^"n7f n^r") 

= iord (0 n Tf^ ^ + ord H 



Mi, 



and by Lemma [7] .2.4 there exists a semi-algebraic function /Sj (^) such that ord /3j (^) 

Put ^ Ei — rji, l3{^) ~ a2(0/'^'i(C)- Then the following is an isomorphism 
: i^,x,t) ^,Xi,...,xi,a[{^)tY[x'^' , 



\ 4=1 
l+l / l \ 



with i:>-^,5 = <^ X e X J]^ I ord t Da ord /3(0 H ^i' 



1=1 



The case that ^2 is no condition is now trivial. Summarizing, it follows that we 
can reduce to the case of an isomorphism f : E ^ X : {^,x,t) 1-^ (^, f^{x, t)), with 
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a map : X^, where -Ej is the set 

(4) = I [x, t)eA^x II I ord < < ord J[ ^T^^ 

with l3{x) a nonzero semi-algebraic function, fc > 0, and i^i G Z, such that each 
bj o f satisfies condition ([2]). 

Use Lemma [5] to obtain a partition of E in parts Ei = U^E^ i and famihes of 
isomorphisms (f>^^i : x J| i?*^*^) Ei. The cjj^ i are composed of functions of 
types /o, /i, /2 and the components of (j>^^i aU satisfy condition ©. Therefore each 
bj o f o (j)i will satisfy condition ([2]). That the condition on the Jacobians holds can 
now be checked in a straightforward way (for a proof, see [3]). Our claim on the 
form of A J follows immediately from the proof of Lemma |8l This finishes the proof 
of Theorem [6l □ 

Lemma 8. Let S C K'' be a semi-algebraic set, and E = U^gs-Bj C K"^ be a 
family of sets, with E^ of the form 

{m / m — 1 \ "\ 

xeA^x Yl i?^^) I ordx™ < ord (3(0 H f ' 

i—va' \ i—l / ) 

where j3{£^) is a nonzero semi- algebraic function, k G Nq, Vi G A^ is a bounded 
subset o/^"l^^''^ 

m, m' G N depending only on E. 
There exists a finite partition of S in semi- algebraic sets Si and for each Es^ — 
U^^SiE^, a finite partition in parts A such that for each part A ~ U^gs^A^, there 
is a family of isomorphisms /c of the form 



: X i?W ^A^:x^{go Fo){x). 



i=V 

Here is a bounded set, V ,1 < m are independent of ^, g is a composition of 
functions of types /i, /2, cind Fq is a composition of functions of type /q. 

Proof Partition S in Si = e S \ ^(^ = 0} and 5*2 = S\Si. The Lemma is 
trivial for Esi, so we may assume that is nonzero. 

We work by induction on m. The case where m' — ni is trivial, so assume that 
m > m' . Note that for m' ^ i < m, there are no conditions on Xi it I'i = 0. 

We first look at the case where Vi < for all i = m' , . . . ,m — 1. In this case each 
E^ is a bounded set. Indeed, we have that 

m' — 1 m — 1 



^ orda;„i ^ ord/?(^) + i/iOrdxi ~ l^-ijordxi 

i—l i—m' 
m—1 



where M{^) is a natural number that may depend on ^. This implies that E^ cannot 
contain any x for which ordxi > for some m' ^ i < m. 
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Hence, we may suppose that i^m-i > 0. We first prove the proposition when 
J^m-i = 1- We can partition into parts E'^.i and E^^2, with 



e E^ I ord n < OTdx„}j 

m / m— 2 \ 

e X J]^ R^'''> I ord n < 



<ord |^/3(0x™_i n xr^j. 

Since ord (^(0 nr^"^^ <') < ord (a;™_i/3(0 11""^^ ) for ^ ^ it fohows that 
we have an isomorphism 

E'^ i — ?> ; (xi, . . . , a;„i_2j 2;„i_i, i— t- . . . , Xm-27 ^^m, Xm-i) 

(which is a composition of maps of type /i and /2) with E'^ ^ the set 

{m-l / m-2 \ ~j 

I ord(a;,„_i) < ord /3(0n<i ( 
i—m' \ i—1 / J 

and the lemma foUows for E'^ ^ by the induction hypothesis. 
For E^,2, let D^^n-i be the set 

{m-l / m-2 \ "\ 

{xi,...,Xm-i)eA^ X [] i?W lord [m n xj'' < ordxm_i > . 
i—ra' \ i—1 / J 

We may suppose that e K'^^\ Then, the map 

D^^m-l X > ^ E^^2--X^ \xi,...,Xm-2, _2 ^. ,X^-l 

\ /3u)n»=i J 

is an isomorphism which is a composition of isomorphisms of type /i and /2 . Also 

m-2 

i—rn' \ i—1 / 

is an isomorphism which is a composition of isomorphisms of type /i and /2 . This 
proves the lemma when Vm-i = 1- 

Suppose now that Vm-i > 1- We prove that we can reduce to the case Vm-i = 1 
by partitioning and applying appropriate power maps. Choose k > ord(i/m-i) and 
put k' ^ k + ord {i/,n-i)- We may suppose that fc > fc, so we have a finite partition 
E^ = Ua -^5, a: with a = (ai, . . . , am) £ Ji^™, ord(ai) = 0, < ord (a^) < i/m-i for 
i = 2, . . . , m and 

Sj,^ ^ {x <eE^\ x,n-i e a,n-iR^''\ X., e aiPl)p 

for i e {1, . . . , m — 2} U {to}}. 

By Corollary [5] we have isomorphisms 

/e,Q : Q,a -E^f.a : X {aixl""'\ . . . , am-2x'^-2 :Ctm-lXm-l,0:mX'^'^), 



Aj X ^I?4,„._i xi?W a;i,...,x,„_2,7r/3(Ox,^_i 
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with - {a; G X nr=m'^^^^ I ord(x„) < oidif^'xiU 



m — 1 



)}, which are 



isomorphisms of type /i. Here is a bounded (definable) subset of n"=i ^ -R^*^-* 
and /?' : S* — > if ^ a semi-algebraic function. This reduces the problem to the case 
with Vrn-i = 1 and thus the lemma is proved. 

□ 

2.1. Application to p-adic integration. Using parametric rectilinearization, we 
can give a new proof of the rationality of p-adic integrals with parameters. This 
was originally proven by Denef , see [SJ |S] . The proof uses the rationality result for 
p-adic integrals due to Denef, of which we provided an alternative proof in 

Theorem 9 (Rationality, [D). Let S C K"^ be a semi- algebraic set and f,g:S^ 
K semi- algebraic functions. If the following integral exists for s G R, s >> (that 
is, if the integrand is absolutely integrable for s sufficiently big), then 



(5) 



I{s) 



\f{x)\'^ ■\g{x)\\dx\ 



is rational in q^^ and the denominator of I{s) is a product of factors of the form 
(1 - q]^""'^'') with a,beZ, and (a, b) ^ (0, 0). 

Proposition 10. Let S C be a semi- algebraic set and f,g : S ^ K a 

semi- algebraic function. For every ^ G tt^S*, let L^(s) be the following integral 



\f{^,x)\'\g{C,x)\\dx\. 



If L^{s) exists for s >> 0, then the integral is rational in q^^^ . More precisely. 



k{^) = m)\'m) 



k) 



where /3,7 are semi- algebraic functions TTr{S) — )■ K, and Q[T), P^{T) G if[T]. 
Q{T) is a product of factors (1 — q^T'^'') with a,b (zIj. These factors do not depend 
on ^. The degree of P^(T) is bounded by the order of a semi- algebraic function in 
the variables ^. 

Proof. By Theorem[5]and the change of variables formula for p-adic integrals, I^{s) 
is equal to a finite linear combination (with constant coefficients) of integrals 



n 



mwhm 

By Theorem [51 this is equal to 



=1 



n 



/'-I 

n 



\dx\ 



I'-i 



where R{T) G K{T) and the denominator consists of factors (1 
a,b ^ Ij. We know by Theorem [6] that is a set of the form 



\dx\, 

q^i^T") with 



/'-I 



G W R^''^ I (orda;i,...,ordx/'_i) G T. 
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with Ts a finite subset of ^ containing elements a ~ (ai, . . . , aj'-i) tliat satisfy 
relations 

< < ord(/3j(^)) + njaj 

for non-zero semi- algebraic functions j3i : 7rr(5) — ?■ K and ni,mi £ Z for z = 
1, . . . , Z' — 1. Because of this, I'^{s) is equal to 

As this is a finite sum (with the exact number of terms depending on this proves 

our claim. □ 

Acknowledgements. I would like to thank Raf Cluckers for suggesting this topic 
to me. 
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